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Amendments to the Claims: 

Please amend claims 3-6, 13-14, 23, 30, 31, 34 and 36 and cancel claims 26-29 and 35 as 
follows: 

1 . (Previously Presented) A method of compiling a high level language to map a plurality 
of tasks and a plurality of data onto a very long instruction word configurable multiple 
processor, distributed memory hardware architecture, the method comprising: 

a) describing a task-level network of behaviors that defines an embedded system in 
the very long instruction word configurable multiple processor, distributed 
memory hardware architecture, each of the task-level network of behaviors being 
related to each other through control and data flow; 

b) predicting a schedule of tasks for the task-level network of behaviors; 

c) allocating the plurality of tasks to at least two processors and allocating the 
plurality of data to at least two distributed memories in the very long instruction 
word configurable multiple processor, distributed memory hardware architecture 
in response to the predicted schedule of tasks; and 

d) generating machine executable code with the allocated plurality of tasks and 
allocated plurality of data for the very long instruction word configurable multiple 
processor, distributed memory hardware architecture that enables parallel 
execution of very long instruction word operations. 

2, (Original) The method of claim 1 wherein the predicting the schedule of tasks comprises 



10/11/2007 THU 21:43 FAX 781 271 1527 KURT RAUSCHENBACH @ 

, . Amendment and Response 
Applicant: Liem, et al. 
Serial No.: 10/057,728 
Page 3 of 9 

minimizing execution time of the plurality of tasks. 

3. (Currently Amended) The method of claim 2 wherein the predicting the schedule of 
tasks comprises minimizing the schedule of tasks by allocating data to at least two 
distributed memory in the very long instruction word configurable multiple processor, 
distributed memory hardware architecture in order to minimize data transfers. 

4. (Currently Amended) The method of claim 1 wherein the predicting the schedule of 
tasks comprises maximizing parallel execution of the plurality of tasks on at least two 
processors in the very long instruction word configurable multiple processor, distributed 
memory hardware architecture. 

5. (Currently Amended) The method of claim 1 wherein the allocating the plurality of tasks 
comprises allocating tasks to at least two processor in the very long instruction word 
configurable multiple processor, distributed memoiy hardware architecture, which has 
optimal processor resources for the tasks. 

6. (Currently Amended) The method of claim 1 wherein the predicting the schedule of 
tasks comprises using a resource-based model of the very long instruction word 
configurable multiple processor, distributed memory hardware architecture to predict the 
schedule of tasks. 

7. (Original) The method of claim 1 wherein the predicting the schedule of tasks comprises 
using an interval graph and an execution time model of the task-level network of 
behaviors to predict the schedule of tasks. 

8. (Original) The method of claim 7 wherein the allocating the plurality of tasks and data 
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comprises an iterative allocation process. 

9. (Original) The method of claim 8 wherein the iterative allocation process comprises 
using a demand-driven and constraint-based objective function. 

10. (Original) The method of claim 1 wherein the describing a task-level network of 
behaviors comprises describing a task-level network of behaviors in a high-level 
programming language. 

11. (Original) The method of claim 10 wherein the describing the task-level network of 
behaviors in the high-level programming language comprises parsing the high-level 
programming language into an intermediate form. 

12. Cancelled. 

13. (Currently Amended) The method of claim 1 wherein the allocating the plurality of data 
to the at least two distributed memories in the very long instruction word configurable 
multiple processor, distributed memory hardware architecture comprises allocating data 
to shared memories. 

14. (Currently Amended) The method of claim 1 wherein the allocating the plurality of data 
to the at least two distributed memories in the veiy long instruction word configurable 
multiple processor, distributed memory hardware architecture comprises allocating data 
to private memories. 

15. Cancelled. 

16. Cancelled. 



V 
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17. Cancelled. 

18. Cancelled 

19. Cancelled. 

20. Cancelled. 

21. Cancelled. 

22. Cancelled. 

23. (Currently Amended) A method of compiling a high level language to a schedule of 
tasks in a very long instruction word configurable multiple processor, distributed memory 
architecture, the method comprising: 

a) generating the schedule of tasks based at least in part on a task-level network of 
behaviors that defines an embedded system; 

b) calculating a demand function based at least in part on a plurality of constraints 
related to at least one of a plurality of tasks in the schedule of tasks, wherein the 
plurality of constraints comprises an impact on the schedule of tasks, an impact on 
data movement, an effect of previous allocation decisions, an estimated run-time 
of a task, and estimated computing resources needed by a task, and wherein the 
demand function is a weighted sum of theses constraints : 

c) allocating a task having highest priority to a processor having least cost according 
to the demand functio n, wherein the least cost comprises a least negative impact 
on performance factors such as schedule of tasks and data movement : 
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d) generating machine executable code with the allocated task for the very long 

instruction word configurable multiple processor, distributed memory hardware 
architecture that enables parallel execution of very long instruction word 
operations. 

24. (Original) The method of claim 23 further comprising allocating a data block to a 
memory in the distributed memory. 

25. (Original) The method of claim 23 wherein the demand function is calculated based at 
least in part on the task-level network of behaviors. 

26. Canceled. 

27. Canceled. 

28. Canceled. 

29. Canceled. 

30. (Currently Amended) The method of claim 29 wherein the at least on e performance 
factors comprises the schedule of tasks. 

3 1 . (Currently Amended) The method of claim 29 wherein the at loaGt ono performance 
factors comprises data movement, 

32. (Original) The method of claim 23 further comprising allocating a task having next 
highest priority to a processor having next least cost according to the demand function. 

33. (Original) The method of claim 23 further comprising recalculating the demand function 
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in response to each task in the plurality of tasks being allocated to a processor. 

34. (Currently Amended) A compiler for mapping a plurality of tasks and data onto a very 
long instruction word configurable multiple processor, distributed memory architecture, 
the compiler comprising: 

a) means for describing a task-level network of behaviors that defines an embedded 
system, each of the task-level network of behaviors being interrelated through 
control and data flow dependencies; 

b) means for predicting a schedule of tasks for the task-level network; astd 

c) means for allocating the plurality of tasks and data to at least two processors and 
to at least two distributed memories in the very long instruction word configurable 
multiple processor, distributed memory architecture, respectively, in response to 
the predicted schedule of tasks to enable parallel execution of very long 
instruction word operations ; and 

d) means for producing machine executable code for the very long instruction word 
configurable multiple processor, distributed memory hardware architecture based 
at least in part on the means for allocating the plurality of tasks and data . 

35. Canceled 



36. 



(Currently Amended) The compiler of claim 34 wherein the at least two processors in 
the very long instruction word configurable multiple processor, distributed memory 
architecture communicates using at least two distributed memories in the very long 
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instruction word configurable multiple processor, distributed memory architecture. 



